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1 Warmup 


Problem 1 (China 2004). Find the largest positive real k, such that for any positive reals a, b,c, d, 
we have 
(a+b+c) [8l(a+b+c+d)? +16(a+ b+ c+ 2d)°] > kabcd’. 


Problem 2 (MOP 2002). For a,b,c positive reals, prove that 
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2 Useful Techniques 


In this lecture we discuss several more ad-hoc methods of attacking inequalities: 


e Smoothing: Suppose you wish to prove an inequality of the form 
{ Gist aS GC 


with the constraint 71+---+a, = k. If equality holds when all x; are equal, then, heuristically, 
you can try to make f(x), 22,...,2%) smaller by “moving the x; together.” Rigorously, this 
means showing inequalities of the form 


J PigCi ns ta) Sf el ae be Bie sy Oa) 
e Isolated Fudging: Given an inequality of the form 
f(a,b,c) + f(b,c,a) + f(c,a,b) > k, 
we can try to bound each term individually by 
ka" 
av’ +br +c" 


for some r. More generally, it is useful to attempt to modify each portion of an inequality 
separately. 
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e Ordering: It can be useful to assume an order on the variables in an inequality. Suppose it 
is possible to write an inequality in the form 


Sa(b — c)* + S,(c — a)* + S,(a — b)* > 0 


for some Sy, 5p, S¢. In this case, if the ordering a > b > c induces an appropriate ordering on 
some linear functions of S,, 54, Sc, we may imitate the proof of Schur to obtain the result. 


3 Useful Facts 


Throughout this section, we refer to conver functions. We say that f is convex if f”(x) > 0 for all 
x or if 


Af(@) + (1— A) Fly) 2 Fe + (1 — A)y) 


for alO < A <1 and az < y. We will also refer to the concept of majorization; we say that the 
sequence @1,...,@,, majorizes the sequence 1,...,b,) if aj +--- +a; > 6, +---+ 6; for i <n and 
A, ++++ +n = by +--+ dp. 


Theorem 1 (Weighted Jensen). Let f be a convex function, 71,..., 2, real numbers, and aj,..., an 
non-negative reals with a; + ---+ a, = 1. Then, we have 


aif(x1) +++: +anf(an) > f (a1%1 +++: + ann). 


Theorem 2 (Karamata). Let f be convex. Then, for 71,...,%, and y1,..., Yn such that the {2;} 
majorize the {y;}, we have 


f(a1) +++ + f(@n) = fly) +--+ + Fn). 
Theorem 3 (Schur). For non-negative reals x,y,z and r > 0, we have 
a(x—y)(@—z)t+y"(y-az)(y— 2) +2"(z-a)(z-y) 20 


where equality holds if « = y = z or {x,y,z} = {0,a,a} for some a. 


4 Problems 


4.1 Smoothing 
Problem 3 (USAMO 1980). Show that for all non-negative reals a,b,c < 1, 
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Problem 4 (USAMO 1999). Let ai,a2,...,@n (n > 3) be real numbers such that 


a, +agt+-:-+an>n and a Page tae? Sy. 
Prove that max(qaj, @2,...,@n) > 2. 


Problem 5 (USAMO 1998). Let ai,...,@, be real numbers in the interval (0, $) such that 
us 1 1 
tan (ao - =) + tan (a1 — ) +++ tan (an - =) >n—1. 


Prove that 
tan(ag) - tan(a;)----- tan(a,) >n™*. 


Problem 6 (IMO 1974). Determine all possible values of 
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where a, b,c, d are arbitrary positive numbers. 


Problem 7 (Vietnam 1998). Let x1,...,2, be positive numbers satisfying 


1 1 1 1 
@1 41998 | 29+1998 | 2, +1998 1998" 
Prove that 
A EE ny > 1998. 
n—-1l 
4.2 Fudging 


Problem 8 (IMO 2001). Prove that for all positive real numbers a, b,c, 


a 4s b ip Cc > 
Vaz +8bc Vb? +8ca Vc? + 8ab 


Problem 9 (USAMO 2004). Let a,b,c > 0. Prove that 


(a? — a* +. 3)(b° — b? +3)(2 — ce? +3) > (atb4+c)*. 
Problem 10 (USAMO 2003). Let a,b,c be positive real numbers. Prove that 


(2a+b+c)? 


(2b+e+a)? | (2e+a+b)? wa 
2a? + (b+ c)? 


2b2 + (c+a)? | 2c? + (a+b)? — 


Problem 11 (IMO 2005). Let x, y, z be three positive reals such that ryz > 1. Prove that 


pee? | y> — 2 ee 


> 
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Problem 12 (Japan 1997). Show that for all positive reals a, b,c, 


(a+b-—c)? 
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4.3. Ordering 
Problem 13. Prove Schur’s Inequality. 


Problem 14 (USAMO 2001). Let a,b,c be non-negative reals such that 
a +b*+c%+abe= 4. 


Prove that 
0<ab+bc+ca— abe < 2. 


Problem 15. Prove that for any positive reals a, b,c, 
(a? +b? +c7)? > 3(a°b + Bee + ca). 


Problem 16 (TST 2009). Prove that for positive real numbers x, y, z, we have 


Py terry (eta?) + h(a? +y?) > cyz[ay(x ty)? + yz(y +2)? + 2a(z+2)"]. 


4.4 Bonus Weird Inequalities 
Problem 17 (ISL 2001). Let 71, 22,...,2n be real numbers. Prove that 
Ly x2 Ln 


+ Pisce < Vn. 
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Problem 18 (IMO 2004). Let n > 3 be an integer. Let tj, ta,...,t, be positive real numbers such 


that 
5 ee 1 
n° +1> (ty +te+---+tn) pes. 4 ; 
t1 = ta tn 


Show that ¢;,¢;,t, are side lengths of a triangle for all i,j,k with 1<i<j<k<n. 


Problem 19 (Russia 2004). Let n > 3 be an integer and let x11, 22,...,%n be positive reals with 
product 1. Prove that 


1 1 1 
freed ae 
l+ajp+aj% 14+%2+ 2973 14+ 2n+ E721 
Problem 20 (Romania 2004). Let n > 2 be an integer and let a1,a2,...,a@, be real numbers. 


Prove that for any non-empty subset S Cc {1,2,...,n}, we have 


2 
(sa) <5 fatten? 


iES 1<i<j<n 


